Methods, systems, articles of manufacture and apparatus to map workloads

ABSTRACT

Methods, apparatus, systems and articles of manufacture are disclosed to map workloads. An example apparatus includes a constraint definer to define performance characteristic targets of the neural network, an action determiner to apply a first resource configuration to candidate resources corresponding to the neural network, a reward determiner to calculate a results metric based on (a) resource performance metrics and (b) the performance characteristic targets, and a layer map generator to generate a resource mapping file, the mapping file including respective resource assignments for respective corresponding layers of the neural network, the resource assignments selected based on the results metric.

FIELD OF THE DISCLOSURE

This disclosure relates generally to hardware allocation, and, moreparticularly, to methods, systems, articles of manufacture and apparatusto map workloads.

BACKGROUND

In recent years, artificial intelligence techniques, such as machinelearning, deep learning, etc., have become more prevalent in solvingproblems and/or performing tasks, which include, but are not limited toimage recognition, pattern recognition, autonomous vehicle navigation,protein folding analysis, etc. Such techniques employ different types ofhardware resources to accomplish the various tasks.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic illustration of an example mapping process to mapworkloads in a manner consistent with the teachings of this disclosure.

FIG. 2 is a schematic illustration of another example mapping process tomap workloads in a manner consistent with the teachings of thisdisclosure.

FIG. 3 is a schematic illustration of an example system to map workloadsin a manner consistent with the teachings of this disclosure.

FIG. 4 illustrates an example neural network input model to be analyzedby the example mapping process of FIGS. 1 and/or 2, and/or the examplesystem of FIG. 3.

FIG. 5A is a schematic illustration of an example implementation of theneural network mapper of FIG. 3.

FIG. 5B is a portion of example pseudo code of an actor-criticreinforcement learning framework.

FIG. 6 is an example state report generated by the example neuralnetwork mapper of FIGS. 3 and 5A.

FIG. 7 is an example mapping file generated by the example neuralnetwork mapper of FIGS. 3 and 5A.

FIGS. 8 and 9 are flowcharts representative of machine readableinstructions which may be executed to implement the example mappingprocesses of FIGS. 1 and/or 2, and/or to implement the example system ofFIG. 3, and/or to implement the example neural network mapper of FIGS. 3and 5A.

FIG. 10 is a block diagram of an example processing platform structuredto execute the instructions of FIGS. 8 and/or 9 to implement the examplemapping processes of FIGS. 1 and/or 2, to implement the example systemof FIG. 3, and/or to implement the example neural network mapper ofFIGS. 3 and 5A.

The figures are not to scale. In general, the same reference numberswill be used throughout the drawing(s) and accompanying writtendescription to refer to the same or like parts.

Descriptors “first,” “second,” “third,” etc. are used herein whenidentifying multiple elements or components which may be referred toseparately. Unless otherwise specified or understood based on theircontext of use, such descriptors are not intended to impute any meaningof priority, physical order or arrangement in a list, or ordering intime but are merely used as labels for referring to multiple elements orcomponents separately for ease of understanding the disclosed examples.In some examples, the descriptor “first” may be used to refer to anelement in the detailed description, while the same element may bereferred to in a claim with a different descriptor such as “second” or“third.” In such instances, it should be understood that suchdescriptors are used merely for ease of referencing multiple elements orcomponents.

DETAILED DESCRIPTION

Efforts to map a deep learning workload to resources (e.g., hardware) isa challenging and time-consuming task. Typically, personnel charteredwith the responsibility of implementing a deep learning (DL) workloadmust analyze a neural network algorithm, break the neural network downinto individual layers, apply configuration characteristics to eachlayer, and observe results (e.g., results from hardware resources,results from hardware simulators, etc.) of applying the characteristicsto identify whether particular configuration characteristics should beused. Additionally, the personnel must select particular resources toaccomplish computational tasks for each layer of a neural network.Resources include, but are not limited to computer processing units(CPUs), graphics processing units (GPUs), digital signal processors(DSPs), dedicated accelerators (e.g., matrix accelerators, matrixmultiplication accelerators), inference computation engines (ICEs),systems on chip (SOCs), etc. Additionally, resources include differenttypes of storage devices, such as particular types of memory (e.g.,dynamic random-access memory (DRAM), scratchpad memory, last level cache(LLC), etc.).

While some known compilers provide a degree of automation to selectresources for individual neural network layers, such compilers employrule-based approaches and/or heuristics to make such selections.However, rule-based approaches fail to scale to deep learning neuralnetworks as complexity increases. Indeed, mere application of heuristicsis short-sighted in view of the vast number of permutations of layers,the vast number of corresponding resources and the vast number ofcorresponding memory device assignments for the respective layers. Suchapproaches are further constrained by the requirement of a human toevaluate trial-and-error results, and apply manual fine-tuning.Furthermore, discretionary errors are introduced when humans applyjudgement to decisions regarding resource allocation on a layer-by-layerbasis. Even where a human develops a particular skill set in making suchlayer-to-resource mappings, such skill sets are generally nottransferrable to other personnel so that application can be applied in apredictable manner.

Examples disclosed herein employ reinforcement learning (RL) to compileneural networks in a manner that improves (e.g., optimizes) resourcemappings on a layer-by-layer basis in view of particular improvement(e.g., optimization) objectives. In some examples disclosed herein, alatency constraint is identified as an improvement objective to improve(e.g., maximize). In response to receiving and/or otherwise retrieving aneural network input, resource mappings are assigned for each layer ofthe neural network to form an output mapping framework that can beapplied to a compiler. As such, the output mapping framework generatedby examples disclosed herein overrides any default mapping strategy(ies)employed by the compiler (e.g., rule-based mappings, heuristics, etc.)to cause improved (e.g., optimized) performance of the neural networkwhen measured against the particular improvement (e.g., optimization)objectives. However, examples disclosed herein are not limited to asingle improvement (e.g., optimization) objective, but identify resourcemappings on a layer-by-layer basis in connection with any number ofimprovement objectives (e.g., lower latency, faster throughput, lowerpower consumption, etc.).

Artificial intelligence (AI), including machine learning (ML), deeplearning (DL), neural networks (NNs), deep NNs, convolutional NNs(CNNs), and/or other artificial machine-driven logic, enables machines(e.g., computers, logic circuits, etc.) to use a model to process inputdata to generate an output based on patterns and/or associationspreviously learned by the model via a training process. For instance,the model may be trained with data to recognize patterns and/orassociations and follow such patterns and/or associations whenprocessing input data such that other input(s) result in output(s)consistent with the recognized patterns and/or associations.

Many different types of machine learning models and/or machine learningarchitectures exist. In examples disclosed herein, a reinforcement model(reinforcement learning) is used. Using a reinforcement model enablesbehaviors (e.g., arbitrary behaviors) to play-out scenarios such that anagent can identify how to act/perform in an effort to improve (e.g.,maximize) a reward (or reduce (e.g., minimize) a punishment). As usedherein, an agent is a representation (e.g., an executable) of theinfluence of making a change, such as a network directive that, whenexecuted, causes particular hardware performance activity and/or achange in state. In general, machine learning models/architectures thatare suitable to use in the example approaches disclosed herein will bereinforcement learning techniques. However, other types of machinelearning models/techniques could additionally or alternatively be used.

In general, implementing a ML/AI/DL system involves two phases, alearning/training phase and an inference phase. In the learning/trainingphase, a training algorithm is used to train a model to operate inaccordance with patterns and/or associations based on, for example,training data. In general, the model includes internal parameters thatguide how input data is transformed into output data, such as through aseries of nodes and connections within the model to transform input datainto output data. Additionally, in some examples hyperparameters areused as part of the training process to control how the learning isperformed (e.g., a learning rate, a number of layers to be used in themachine learning model, a discount factor, etc.). Hyperparameters aredefined to be training parameters that are determined, for example,prior to initiating the training process.

Different types of training may be performed based on the type ofML/AI/DL model/technique and/or the expected output. For example,supervised training uses inputs and corresponding expected (e.g.,labeled) outputs to select parameters (e.g., by iterating overcombinations of select parameters) for the ML/AI/DL model that reducemodel error. Generally speaking, supervised learning/training isparticularly useful when predicting values based on labeled data. Asused herein, labelling refers to an expected output of the machinelearning model (e.g., a classification, an expected output value, etc.)Alternatively, unsupervised training/learning (e.g., used in deeplearning, a subset of machine learning, etc.) involves inferringpatterns from inputs to select parameters for the ML/AI/DL model (e.g.,without the benefit of expected (e.g., labeled) outputs). Generallyspeaking, unsupervised learning is particularly useful when attemptingto identify relationships in unlabeled data.

In examples disclosed herein, ML/AI/NN/DL models are trained usingreinforcement learning. However, any other training algorithm/techniquemay additionally or alternatively be used. In examples disclosed herein,training is performed until convergence, which is aided through the useof neural networks. Training is performed using hyperparameters thatcontrol how the learning is performed (e.g., a learning rate, a numberof layers to be used in the machine learning model, etc.). In examplesdisclosed herein, hyperparameters that control the discount factorenable different degrees of learning experimentation and attempts to“try.” Such hyperparameters are selected by, for example, empiricalobservation, time constraints, etc. In some examples re-training may beperformed.

For some ML/AI/NN/DL approaches, training is performed using trainingdata. In examples disclosed herein, the training data originates from acode corpus of code samples deemed to be particularly useful and errorfree (e.g., industry standard code). Because supervised training may beused, the training data is labeled. However, labelled data may also beuseful in reinforcement learning to provide additional states and/orcorresponding actions of particular code functions.

In some examples, once training is complete, the model is deployed foruse as an executable construct that processes an input and provides anoutput based on the network of nodes and connections defined in themodel. The model is stored at local storage devices (e.g., databases)and/or network-accessible storage devices (e.g., cloud-based storageservices).

Once trained, the deployed model may be operated in an inference phaseto process data. In the inference phase, data to be analyzed (e.g., livedata) is input to the model, and the model executes to create an output.This inference phase can be thought of as the AI (e.g., an ML model)“thinking” to generate the output based on what it learned from thetraining (e.g., by executing the model to apply the learned patternsand/or associations to the live data). In some examples, input dataundergoes pre-processing before being used as an input to the machinelearning model. Moreover, in some examples, the output data may undergopost-processing after it is generated by the model (e.g., ML model) totransform the output into a useful result (e.g., a display of data, aninstruction to be executed by a machine, etc.).

In some examples, output of the deployed model may be captured andprovided as feedback. By analyzing the feedback, an accuracy of thedeployed model can be determined. If the feedback indicates that theaccuracy of the deployed model does not satisfy (e.g., is less than) athreshold or fails to satisfy some other criterion, training of anupdated model can be triggered using the feedback and an updatedtraining data set, hyperparameters, etc., to generate an updated,deployed model.

FIG. 1 illustrates a portion of an example mapping process 100. In theillustrated example of FIG. 1, the mapping process 100 includes a neuralnetwork 102 having any number of layers, in which a layer of interest103 is shown as a current layer being analyzed (layer “t”). Theillustrated example of FIG. 1 also includes an example reinforcementlearning (RL) agent 104, which includes an example state definer 106, anexample reward determiner 108, and an example action determiner 110. Theillustrated example of FIG. 1 also includes example resources 112. Theexample resources 112 of FIG. 1 include a circuit board 114 having anynumber and/or type of resources thereon, such as an example CPU, anexample GPU, example logic analyzers, example accelerators, etc. In someexamples, a platform and/or other communicatively connected resourcesare scanned to perform an audit of available hardware and/or hardwaresimulators that can be used to execute the neural network and/or layerstherein. While the illustrated example of FIG. 1 includes a physicalcircuit board 114 (e.g., a printed circuit board (PCB)), examplesdisclosed herein are not limited thereto.

In the illustrated example of FIG. 1, the circuit board 114 isassociated with the current layer of the neural network being analyzed(layer “t”), in which the example RL agent 104 has determined to employa first resource 116 for layer “t.” However, at a prior iteration of theexample RL agent 104, a prior layer of the neural network 102 wasanalyzed (layer “t−1”) in which the example RL agent 104 has determinedto employ a second resource 118 of the example circuit board 114.Additionally, at a subsequent iteration of the example RL agent 104, asubsequent layer of the neural network 102 may be analyzed (layer “t+1”)in which the example RL agent 104 may be determined to employ a thirdresource 120 of the example circuit board 114. While the illustratedexample of FIG. 1 includes layers t, t−1 and t+1 occurring in a temporalsequence of adjacent layers, examples disclosed herein are not limitedthereto. For instance, one or more layers may be analyzed in any orderand/or an order that is not sequential with adjacent layer(s). Generallyspeaking, the illustrated example of FIG. 1 shows that the examplecircuit board 114 may have any number of different/unique resourcesthereon, and examples disclosed herein identify which ones of thoseunique resources best improve (e.g., optimize) respective layers of theneural network 102. The set of resources that best improves one layermay be completely different from the set of resources that improvesanother layer.

FIG. 2 illustrates another portion of an example mapping process 200. Inthe illustrated example of FIG. 2, the mapping process 200 includes aneural network 202 having any number of layers, in which a layer ofinterest 203 is shown as a 3×3 convolution layer (a convolutionoperator) 204 being analyzed. An RL agent, such as the example RL agent104 of FIG. 1, propagates (e.g., evaluates, executes, simulates, etc.)through the example neural network 202 layer by layer to map memory,weights, and computational resources for each layer of interest. Asdescribed in further detail below, the mapping is based on previouslayer mappings, remaining utilization capabilities of the resources, andcost/reward function results. In the illustrated example of FIG. 2, anexample input feature map (IFM) 206, which includes tensor (e.g., vectorspace object) dimensions, is mapped to an ICE block 208. In theillustrated example of FIG. 2, the example ICE block 208 includes anexample matrix accelerator 212 (e.g., hardware circuitry) and an exampledigital signal processor (DSP) 214 (e.g., hardware circuitry). Morespecifically, the example IFM 204 is mapped to a scratchpad (SP) memory210 of the example IFM 206. The example mapping process 200 of FIG. 2also illustrates the convolution operator 204 (e.g., hardware circuitry)mapped to the example matrix accelerator 212 of the example ICE block208, and that an example output feature map (OFM) 216, which includestensor dimensions, is mapped to an example last level cache 218.However, other candidate layers of the example neural network 202 mayutilize different hardware and/or memory for the example convolutionoperator 2014, the example IFM 206, and/or the example OFM 216.

FIG. 3 illustrates an example system 300 to map workloads (e.g., tasksto be completed by a neural network). In the illustrated example of FIG.3, the system 300 includes an example neural network (NN) mapper 302communicatively connected to an example network 304 to facilitatecommunication and/or control with/over an example workload data store306, example hardware 308, an example hardware simulator 310, and anexample compiler 312. In some examples, the system includes both examplehardware 308 and the example hardware simulator 310, while in someexamples the system includes one or the other. In some examples, thehardware 308 is implemented by one or more hardware circuits (e.g., theexample ICE 208, the example resources 112, the example circuit board114, etc.). In some examples, the hardware simulator 310 is implementedby one or more processors. In some examples, the compiler is implementedby one or more processors. In some examples, the neural network mapperscans the example network 304 and/or a platform communicativelyconnected to the network 304 to identify candidate resources that couldexecute the target neural network (e.g., the example hardware 308 and/orthe example hardware simulator 310). In some examples, the NN mapper 302is directly connected to one or more of the aforementioned structures ofthe example system 300 without any need for the example network 304. Insome examples, the network 304 includes an intranet, the Internet, alocal area network (LAN), a wide area network (WAN), etc. As describedabove, the example hardware 308 may include any number and/or types ofresource, such as physical hardware (e.g., CPUs, GPUs, accelerators,etc.) and/or virtual machines (VMs). In some examples, when physicalhardware is unavailable, the example hardware simulator 310 simulateshardware on a layer-by-layer basis. In response to the example NN mapper302 evaluating a layer of a NN, the example NN mapper 302 generatesand/or updates a mapping file. As described in further detail below, themapping file includes specific resource assignments on a layer-by-layerbasis, which is provided to the example compiler 312. While somecompilers utilize one or more different techniques to assign resourcesto NN layers, examples disclosed herein generate improved (e.g.,optimized) resource assignments and facilitate compiler overrideinstructions to bypass and/or otherwise prevent such conventionalresource assignments from being implemented. Instead, examples disclosedherein employ the example mapping file to control and/or otherwisedirect the resource assignment activities of the example compiler 312.

In operation, the example NN mapper 302 retrieves and/or otherwisereceives a NN model from the example workload data store 306. Theexample NN model may be in a device agnostic format, such as the OpenNeural Network eXchange (ONNX) format to represent deep learning models.FIG. 4 illustrates an example NN input model 400 having informationassociated with respective layers of the model 400. In the illustratedexample of FIG. 4, the NN input model 400 includes rows corresponding torespective layers 402 of the NN input model 400. The example NN inputmodel 400 of FIG. 4 also identifies particular operator types 404 (e.g.,rectified linear units (ReLUs), Reshape, Softmax, etc.), tensor sizeinformation, layer hierarchy information, etc.

Returning to the illustrated example of FIG. 3, the NN mapper 302evaluates a neural network on a layer-by-layer basis. To do so, thecandidate layers are executed by the example hardware 308 (or theexample hardware simulator 310) with a different combination of hardwareelements (e.g., processing devices, memory devices, circuits, etc.) on alayer by layer basis. For each layer, one combination of hardwareelements will exhibit a relatively improved (e.g., optimum) performancemetric that is saved as a final resource directive for that particularlayer being analyzed. In other words, different resource configurationsare compared based on their relative scores, and the best score isdeemed “optimum.” When a current layer is finished being analyzed (e.g.,based on a threshold number of attempted hardware configurations, basedon detection of a convergence indicator, etc.), the example NN mapper302 moves on to analyzing a next layer of the neural network, and so onuntil each layer has been analyzed as an “optimim” resourceconfiguration has been identified for each layer.

FIG. 5A is a schematic illustration of the example NN mapper 302 of FIG.3. In the illustrated example of FIG. 5A, the NN mapper 302 includes anexample NN input detector 502, an example layer selector 504, an examplemapping configuration storage 506, and an example layer map generator508. The aforementioned structures are communicatively connected via anexample NN mapper bus 510. The example layer map generator 508 includesan example iteration tracker 512, an example constraint definer 514, anexample agent generator 516, the example state definer 106, the exampleaction determiner 110, and the example reward determiner 108. Theaforementioned structures of the example layer map generator 508 arecommunicatively connected via an example layer map generator bus 524. Insome examples, all structures within the illustrated example of FIG. 5Ais communicatively connected via the example NN mapper bus 510 and/orthe example layer map generator bus 524, without limitation. Thesestructures may be implemented by circuitry.

In some examples, the constraint definer 514 implements means forperformance characteristic defining. The performance characteristicdefining means may be implemented by a processor, such as the processor1012 of FIG. 10 executing instructions, such as the instructions ofFIGS. 8 and/or 9. In some examples, the action determiner 110 implementsmeans for action applying. The action applying means may be implementedby the processor 1012 of FIG. 10 executing instructions, such as theinstructions of FIGS. 8 and/or 9. In some examples, the rewarddeterminer 108 implements the means for results calculating. The resultscalculating means may be implemented by the processor 1012 of FIG. 10executing instructions, such as the instructions of FIGS. 8 and/or 9. Insome examples, the layer map generator 508 implements the means for mapgenerating. The map generating means may be implemented by the processor1012 of FIG. 10 executing instructions, such as the instructions ofFIGS. 8 and/or 9. In some examples, the neural network mapper 302implements the means for neural network mapping. The neural networkmapping means may be implemented by the processor 1012 of FIG. 10executing instructions, such as the instructions of FIGS. 8 and/or 9. Insome examples, the layer selector 504 implements the means for layerselection. The layer selection means may be implemented by the processor1012 of FIG. 10 executing instructions, such as the instructions ofFIGS. 8 and/or 9. In some examples, the state definer implements themeans for state defining. The state defining means may be implemented bythe processor 1012 of FIG. 10 executing instructions, such as theinstructions of FIGS. 8 and/or 9.

In operation, the example NN input detector 502 determines whether a NNinput model has been received. As described above, examples disclosedherein evaluate a NN model, such as the device agnostic model 400 shownin the illustrated example of FIG. 4. In response to a NN analysisrequest, the example layer selector 504 selects one of any number oflayers associated with the received and/or otherwise retrieved NN model.As described above, each layer of a NN model can utilize particularresources in a manner that best satisfies desired operatingcharacteristics of the NN model. For instance, selecting a firstprocessing circuit (e.g., an element, such as a CPU) for a first layermay exhibit improved performance characteristics over a secondprocessing circuit (e.g., a matrix accelerator). However, selecting thatsame first processing circuit for a second layer may not necessarilyexhibit improved (e.g., optimized) performance characteristics. As such,examples disclosed herein evaluate each layer in view of a particularcombination of desired performance characteristics with which to improve(e.g., maximize).

The example iteration tracker 512 determines whether the selected layerof interest has been evaluated on a prior occasion and, if not, theexample constraint definer 514 defines resource constraints to beassociated with the selected layer of interest. As used herein, resourceconstraints, performance characteristics and performance characteristictargets are referred-to interchangeably and are metrics that can beimproved when particular resources (e.g., processing resources, memoryresources) are utilized with particular ones of layers in a neuralnetwork. Resource constraints to be defined include, but are not limitedto improved (e.g., maximized) throughput metrics, improved (e.g.,maximized) response time (e.g., latency) metrics, reduced (e.g.,minimized) power metrics, and/or non-continuous weight values forrespective constraints to be applied in one or more reward/costfunctions (sometimes referred to herein as a value function). Examplesdisclosed herein employ actor-critic reinforcement learning (RL) toconverge permutations of an action space that, in some examples, is toolarge for reasonable human processing. As used herein, the action spaceincludes a particular number of combinations of hardware selectionsand/or memory selections for respective layers in a NN.

The example reward function may, for example, seek to improve (e.g.,maximize) a throughput metric in connection with compute, memory andlatency constraints. In some examples, the reward function considersmutual interactions between particular actions and mappings ofpreviously analyzed layers of the deep NN. As used herein, theactor-critic RL framework includes a critic (e.g., reward determiner) toevaluate the merits of an action (e.g., how good an action is to take),and updates action-value parameters to seek and/or otherwise suggest byan actor (e.g., action determiner). As used herein, the actor instructsa particular action and updates policy parameters as suggested by theexample critic. The actor may, for example, map a layer to a particularmemory location (e.g., SRAM, LLC, DDR, etc.), map the layer to aparticular processor (e.g., a matrix accelerator, a DSP, a CPU, etc.)and/or identify a particular core of a multi-core system. In someexamples, the critic identifies parameters to guide a degree ofcandidate action exploration rather than merely attempting to executeall possible permutations of an action space, which would becomputationally and temporally expensive.

FIG. 5B illustrates pseudo code of an example actor-critic RL framework550. Other inputs to the actor-critic RL framework include state values,such as current layer parameters associated with the IFM, the OFM, akernel size of the layer of interest, an amount of remaining (e.g.,available) memory, memory bandwidth capability information and/ormapping information associated with previous layers of the deep NN. Theexample actor-critic RL framework 550 includes two parameters to belearned, a first of which is parameters from an actor (Θ) and a secondof which is parameters from a critic (w). The framework employs anapproximation of a Q value function and an approximation of a policygradient (π). In the illustrated example of FIG. 5B, line 552illustrates that Q is approximated linearly, in which W represents theweights and (ϕ) represents input features associated to the state (s)and the action (a). Line 554 illustrates updating the weights of thecritic by using a temporal difference (TD) learning method TD(0). Line556 represents a function of Q Actor Critic (QAC) to performapproximation. Line 558 represents an action (a) sampled according to(π) that is initialized in a manner consistent with the preceding line.

Line 560 represents a for loop that, in view of a previous state andcorresponding reward, determines a new state (s′) according to a statetransition probability (P). A new action (a′) is then sampled by thepolicy parametrized by teta. Line 562 represents an update of the criticand the actor, in which a TD error is calculated as the differencebetween (r+gamma*Q) actual Q and an expected Q value. Line 564represents an update of the parameters of the critic. While the exampleactor-critic RL framework 550 of FIG. 5B includes the aforementionedexample lines of pseudo code, examples disclosed herein are not limitedthereto in which alternate variants of an RL framework may beconsidered.

During a first iteration of the actor-critic RL framework for theselected layer of interest, because no prior mapping permutations havebeen attempted, the example constraint definer 514 identifies aheuristic and/or rule-based mapping configuration. For example, theconstraint definer 514 may utilize a greedy algorithm to make a resourcemapping selection that employs the fastest available processing deviceand a memory device having the lowest relative latency. While someapplications of the greedy algorithm may exhibit desired performancecharacteristics, simple application of the greedy algorithm may causeparticular problems. For instance, in the event the memory having thelowest latency is selected, but that memory is also near full capacity,then such a selection causes future bottlenecks and relatively poorresults. Nonetheless, applying the heuristic and/or rule-based mappingconfiguration serves as a helpful starting point for the actor-critic RLframework. In particular, such a starting point allows the generation ofa reward calculation with performance data, which allows the RLframework to iterate with alternate mapping permutations that are guidedby the performance characteristics. Stated differently, the RL frameworkbenefits from poor mapping choices to guide future mapping configurationpermutations to attempt.

The example agent generator 516 generates a reinforcement learning agent(e.g., the example RL agent 104 of FIG. 1) (e.g., a container for theexample state definer 106, the example reward determiner 108 and theexample action determiner 110). The example state definer 106 generatesa current state (Se) representation based on the selectedheuristics/rules and prior layer state information, if any, in which treflects the selected layer of interest. In some examples, the currentstate is represented in a manner consistent with example Equation 1.

S _(t)=(IFM,OFM,BW,MEM,UTIL,LATENCY)   Equation 1.

In the illustrated example of Equation 1, IFM refers to the inputfeature map (having tensor dimensions), OFM refers to the output featuremap (having tensor dimensions), BW refers to a memory bandwidth metric(e.g., in Gigabits per second (GB/s)), MEM refer to a memory capacitymetric (e.g., in Megabits (MB)), UTIL refers to a vector of a hardwarecomponent utilization for the selected layer of interest (e.g, a 5%utilization of a DSP, a 50% utilization for an accelerator, a 20%utilization for a CPU, etc.), and LATENCY refers to a latency metric forthe layer of interest.

The example action determiner 110 applies the mapping configuration(based on the heuristics/rules) to the example resources 112 so thatstate data may be generated. As the generated state data results fromevery permutation of resources applied to the selected layer ofinterest, relative performance capabilities can be realized whencomparing respective instances of the state data. In some examples,results from each iteration of applied resources (either actual physicalresources 308 or simulated hardware 310) are stored in the examplemapping configuration storage 506.

In response to at least one iteration of the example layer map generator508 applying a particular combination of resources, the example statedefiner 106 updates the state metrics of the mapping effort. FIG. 6illustrates an example state report 600 generated by the example statedefiner 106. In the illustrated example of FIG. 6, the state report 600includes embedded state information associated with the layers 602,actions most recently taken 604 and corresponding results 606 (e.g.,metrics calculated from the reward function). For instance, an examplefirst row 608 illustrates an array of integer values indicative ofdifferent state details (1, 3, 224, 224, etc.). A first integer mayindicate a first batch (1), a second integer may indicate a number ofinput channels (3), third and fourth integers may indicate an image size(224×224), etc. The example reward determiner 108 evaluates the metricsin connection with one or more reward functions. In some examples, thereward determiner 108 calculates a results metric that is based onmeasured performance metrics and corresponding performancecharacteristic targets. Such results metric data is used on a relativecomparison basis to determine which particular resource assignmentsexhibit the relatively best (e.g., optimized) performance as compared tothe other resource assignments. The reward determiner 108 generates aniteration decision based on the results metric. In the event the examplereward determiner 108 determines that additional resource mappingiterations should occur (e.g., the iteration decision indicates at leastone more hardware configuration permutation to try), the example actiondeterminer 110 updates resource mapping directives and applies thosedirectives to a subsequent mapping configuration to be tested. In someexamples, the reward determiner 108 identifies an indication ofconvergence to signal when iterations of the actor-critic RL frameworkshould cease, while in some examples the reward determiner 108 conductsa threshold number of iterations.

In response to the action determiner 110 determining that no furtheriterations are needed (e.g., a threshold degree of convergence has beendetected by the example action determiner 110), the example layer mapgenerator 508 stores the mapping configurations for the selected layerin the example mapping configuration storage 506. The example layerselector 504 determines whether additional layers still require analysisand, if so, the example layer selector 504 selects the next layer in theexample NN.

On the other hand, in the event the example layer selector 504determines that all layers of the NN have been analyzed, the examplelayer map generator 508 generates a mapping file for the NN. FIG. 7illustrates an example mapping file 700, sometimes referred to herein asa resource map. In the illustrated example of FIG. 7, the mapping file700 includes a first mapping of a particular layer and a correspondinghardware feature 702. The example mapping file 700 also includes amapping of that same layer to a particular inference computation engine(ICE) processor 704, such as one of any number of devices on the ICE(e.g., a particular accelerator, a particular DSP, etc.). The examplemapping file 700 also includes a mapping of that same layer to aparticular memory and/or memory location to which layer tensors are tobe mapped 706. While the illustrated example of FIG. 7 includes five (5)layers of a NN, examples disclosed herein are not limited thereto. Afterthe example layer map generator 508 completes building and/or otherwisegenerating the example mapping file 700, the example NN mapper 302overrides one or more directives of the example compiler 312 that areassociated with resource selection. Stated differently, because theexample mapping file 700 includes particular resources for each layerthat are selected based on improving (e.g., optimizing) one or morereward functions of an actor-critic RL framework, such mappings causeimproved performance of the NN on such hardware resources when comparedto shortsighted heuristics and/or rule-based selections of the examplecompiler 312.

While an example manner of implementing the neural network mapper 302 ofFIG. 3 is illustrated in FIGS. 3 and 5A, one or more of the elements,processes and/or devices illustrated in FIGS. 3 and/or 5A may becombined, divided, re-arranged, omitted, eliminated and/or implementedin any other way. Further, the example neural network input detector502, the example layer selector 504, the example layer map generator508, the example iteration tracker 512, the example constraint definer514, the example agent generator 516, the example state definer 106, theexample action determiner 110, the example reward determiner 108 and/or,more generally, the example neural network mapper 302 of FIG. 5A, theexample mapping process 100 of FIG. 1, the example mapping process 200of FIG. 2, and/or the example system 300 of FIG. 3 may be implemented byhardware, software, firmware and/or any combination of hardware,software and/or firmware. Thus, for example, any of the example neuralnetwork input detector 502, the example layer selector 504, the examplelayer map generator 508, the example iteration tracker 512, the exampleconstraint definer 514, the example agent generator 516, the examplestate definer 106, the example action determiner 110, the example rewarddeterminer 108 and/or, more generally, the example neural network mapper302 of FIG. 5A, the example mapping process 100 of FIG. 1, the examplemapping process 200 of FIG. 2, and/or the example system 300 of FIG. 3could be implemented by one or more analog or digital circuit(s), logiccircuits, programmable processor(s), programmable controller(s),graphics processing unit(s) (GPU(s)), digital signal processor(s)(DSP(s)), application specific integrated circuit(s) (ASIC(s)),programmable logic device(s) (PLD(s)) and/or field programmable logicdevice(s) (FPLD(s)). When reading any of the apparatus or system claimsof this patent to cover a purely software and/or firmwareimplementation, at least one of the example neural network inputdetector 502, the example layer selector 504, the example layer mapgenerator 508, the example iteration tracker 512, the example constraintdefiner 514, the example agent generator 516, the example state definer106, the example action determiner 110, the example reward determiner108 and/or, more generally, the example neural network mapper 302 ofFIG. 5A, the example mapping process 100 of FIG. 1, the example mappingprocess 200 of FIG. 2, and/or the example system 300 of FIG. 3 is/arehereby expressly defined to include a non-transitory computer readablestorage device or storage disk such as a memory, a digital versatiledisk (DVD), a compact disk (CD), a Blu-ray disk, etc. including thesoftware and/or firmware. Further still, the example neural networkmapper 302 of FIGS. 3 and 5A may include one or more elements, processesand/or devices in addition to, or instead of, those illustrated in FIGS.1-3, and 5A, and/or may include more than one of any or all of theillustrated elements, processes and devices. As used herein, the phrase“in communication,” including variations thereof, encompasses directcommunication and/or indirect communication through one or moreintermediary components, and does not require direct physical (e.g.,wired) communication and/or constant communication, but ratheradditionally includes selective communication at periodic intervals,scheduled intervals, aperiodic intervals, and/or one-time events.

Flowcharts representative of example hardware logic, machine readableinstructions, hardware implemented state machines, and/or anycombination thereof for implementing the neural network mapper 302 ofFIGS. 3 and/or 5A are shown in FIGS. 8 and 9. The machine readableinstructions may be one or more executable programs or portion(s) of anexecutable program for execution by a computer processor such as theprocessor 1012 shown in the example processor platform 1000 discussedbelow in connection with FIG. 10. The program(s) may be embodied insoftware stored on a non-transitory computer readable storage mediumsuch as a CD-ROM, a floppy disk, a hard drive, a DVD, a Blu-ray disk, ora memory associated with the processor 1012, but the entire program(s)and/or parts thereof could alternatively be executed by a device otherthan the processor 1012 and/or embodied in firmware or dedicatedhardware. Further, although the example program is described withreference to the flowcharts illustrated in FIGS. 8 and 9, many othermethods of implementing the example neural network mapper 302 mayalternatively be used. For example, the order of execution of the blocksmay be changed, and/or some of the blocks described may be changed,eliminated, or combined. Additionally or alternatively, any or all ofthe blocks may be implemented by one or more hardware circuits (e.g.,discrete and/or integrated analog and/or digital circuitry, an FPGA, anASIC, a comparator, an operational-amplifier (op-amp), a logic circuit,etc.) structured to perform the corresponding operation withoutexecuting software or firmware.

The machine readable instructions described herein may be stored in oneor more of a compressed format, an encrypted format, a fragmentedformat, a compiled format, an executable format, a packaged format, etc.Machine readable instructions as described herein may be stored as data(e.g., portions of instructions, code, representations of code, etc.)that may be utilized to create, manufacture, and/or produce machineexecutable instructions. For example, the machine readable instructionsmay be fragmented and stored on one or more storage devices and/orcomputing devices (e.g., servers). The machine readable instructions mayrequire one or more of installation, modification, adaptation, updating,combining, supplementing, configuring, decryption, decompression,unpacking, distribution, reassignment, compilation, etc. in order tomake them directly readable, interpretable, and/or executable by acomputing device and/or other machine. For example, the machine readableinstructions may be stored in multiple parts, which are individuallycompressed, encrypted, and stored on separate computing devices, whereinthe parts when decrypted, decompressed, and combined form a set ofexecutable instructions that implement a program such as that describedherein.

In another example, the machine readable instructions may be stored in astate in which they may be read by a computer, but require addition of alibrary (e.g., a dynamic link library (DLL)), a software development kit(SDK), an application programming interface (API), etc. in order toexecute the instructions on a particular computing device or otherdevice. In another example, the machine readable instructions may needto be configured (e.g., settings stored, data input, network addressesrecorded, etc.) before the machine readable instructions and/or thecorresponding program(s) can be executed in whole or in part. Thus, thedisclosed machine readable instructions and/or corresponding program(s)are intended to encompass such machine readable instructions and/orprogram(s) regardless of the particular format or state of the machinereadable instructions and/or program(s) when stored or otherwise at restor in transit.

The machine readable instructions described herein can be represented byany past, present, or future instruction language, scripting language,programming language, etc. For example, the machine readableinstructions may be represented using any of the following languages: C,C++, Java, C#, Perl, Python, JavaScript, HyperText Markup Language(HTML), Structured Query Language (SQL), Swift, etc.

As mentioned above, the example processes of FIGS. 8 and 9 may beimplemented using executable instructions (e.g., computer and/or machinereadable instructions) stored on a non-transitory computer and/ormachine readable medium such as a hard disk drive, a flash memory, aread-only memory, a compact disk, a digital versatile disk, a cache, arandom-access memory and/or any other storage device or storage disk inwhich information is stored for any duration (e.g., for extended timeperiods, permanently, for brief instances, for temporarily buffering,and/or for caching of the information). As used herein, the termnon-transitory computer readable medium is expressly defined to includeany type of computer readable storage device and/or storage disk and toexclude propagating signals and to exclude transmission media.

“Including” and “comprising” (and all forms and tenses thereof) are usedherein to be open ended terms. Thus, whenever a claim employs any formof “include” or “comprise” (e.g., comprises, includes, comprising,including, having, etc.) as a preamble or within a claim recitation ofany kind, it is to be understood that additional elements, terms, etc.may be present without falling outside the scope of the correspondingclaim or recitation. As used herein, when the phrase “at least” is usedas the transition term in, for example, a preamble of a claim, it isopen-ended in the same manner as the term “comprising” and “including”are open ended. The term “and/or” when used, for example, in a form suchas A, B, and/or C refers to any combination or subset of A, B, C such as(1) A alone, (2) B alone, (3) C alone, (4) A with B, (5) A with C, (6) Bwith C, and (7) A with B and with C. As used herein in the context ofdescribing structures, components, items, objects and/or things, thephrase “at least one of A and B” is intended to refer to implementationsincluding any of (1) at least one A, (2) at least one B, and (3) atleast one A and at least one B. Similarly, as used herein in the contextof describing structures, components, items, objects and/or things, thephrase “at least one of A or B” is intended to refer to implementationsincluding any of (1) at least one A, (2) at least one B, and (3) atleast one A and at least one B. As used herein in the context ofdescribing the performance or execution of processes, instructions,actions, activities and/or steps, the phrase “at least one of A and B”is intended to refer to implementations including any of (1) at leastone A, (2) at least one B, and (3) at least one A and at least one B.Similarly, as used herein in the context of describing the performanceor execution of processes, instructions, actions, activities and/orsteps, the phrase “at least one of A or B” is intended to refer toimplementations including any of (1) at least one A, (2) at least one B,and (3) at least one A and at least one B.

As used herein, singular references (e.g., “a”, “an”, “first”, “second”,etc.) do not exclude a plurality. The term “a” or “an” entity, as usedherein, refers to one or more of that entity. The terms “a” (or “an”),“one or more”, and “at least one” can be used interchangeably herein.Furthermore, although individually listed, a plurality of means,elements or method actions may be implemented by, e.g., a single unit orprocessor. Additionally, although individual features may be included indifferent examples or claims, these may possibly be combined, and theinclusion in different examples or claims does not imply that acombination of features is not feasible and/or advantageous.

The program 800 of FIG. 8 includes block 802, where the example neuralnetwork input detector 502 determines whether a neural network input hasbeen retrieved and/or otherwise received. In some examples, the neuralnetwork input detector 502 detects a request to process a neuralnetwork, and then retrieves a device agnostic model associated with theneural network (block 804). As described above, the device agnosticmodel may be retrieved in a manner consistent with the example model 400of FIG. 4. Because the NN model typically has two or more layers, theexample layer selector 504 selects a layer so that model analysis canoccur on a layer-by-layer basis (block 806). The example layer mapgenerator 508 generates a layer resource mapping that is unique to theselected layer of the network (block 808), as described in furtherdetail below in connection with FIG. 9.

FIG. 9 illustrates additional detail associated with generating a layerresource mapping of block 808 of FIG. 8. In the illustrated example ofFIG. 9, the example iteration tracker 512 determines if a firstiteration of reinforcement learning is occurring for the selected layer(block 902). If so, then a seed configuration is needed, as well as adefinition of constraints for the selected layer of interest and/orparticular targeted performance objectives for the model. For instance,respective layers of a neural network may have different processingneeds and/or memory storage needs, which should be accommodated and/orotherwise satisfied to allow the layer to complete its correspondingcomputing objectives. As such, the example constraint definer 514defines resource constraints (block 904). As described above, any numberand/or type of resource constraints and/or objectives may be defined,such as a maximum throughput objective, a minimum latency objective, aminimum power consumed objective, etc. Because this is a firstiteration, the example constraint definer 514 also identifies aheuristic and/or rule-based mapping configuration for the targethardware (block 906).

The example agent generator 516 generates a reinforcement learning (RL)agent (block 908) (e.g., see the example RL agent 104 of FIG. 1).Additionally, the example state definer 106 generates a current state(Se) representation that is based on the heuristics/rules and priorlayer state information, if any (block 910). The example actiondeterminer 110 applies the mapping configuration to theavailable/candidate resources 112 (block 912) so that an executioniteration of the selected layer can occur. Stated differently, becausethis is the first iteration of layer execution using a heuristically orrule-based configuration of hardware and/or memory, performance of thelayer is not likely to meet and/or otherwise satisfy the optimum metricssought. However, while poor resource configuration settings do notnecessarily result in improved (e.g., optimized) performance metrics ofthe selected layer, because reinforcement learning is applied in view ofthe performance goals, the RL process can learn from bad decisions.

During subsequent iterations of the example program 808 of FIG. 9, theexample iteration tracker 512 determines that prior iterations havealready occurred (block 902). If so, then the example state definer 106updates state metrics of the mapping (block 914) and the example rewarddeterminer 108 evaluates performance metrics of the mapping (block 916).In other words, the example reward determiner 108 determines how well orhow poorly the mapping performed in view of target performancecharacteristics. Based on the evaluation results and/or an indication ofconvergence of the RL framework, the example reward determiner 108determines whether to continue with an alternate (additional) mappingconfiguration (block 918). If not, such as when an indication ofconvergence suggests that further configuration attempts are unlikely tosubstantially improve performance characteristics, the example programof block 808 returns to block 810 of FIG. 8. However, in the eventadditional mapping configurations are to be attempted with the RLframework (block 918), then the example action determiner 110 updatesthe resource mapping to an alternate combination of hardware and/ormemory (block 920). In some examples, the alternate combination of whichhardware and which memory combination to attempt is guided by an examplereward function, such as the example reward function of FIG. 5B. Theexample action determiner 110 applies such mapping configuration to theexample resources 112 (or hardware 308, or hardware simulator 310) andexecutes the configuration in an effort to acquire additionalperformance datapoints (block 922). Control then returns to block 902.

Returning to the illustrated example of FIG. 8, in response tocompletion of analyzing one layer of the example network (block 808),the example layer map generator 508 stores the mapping configuration forthe previously analyzed layer that has a relatively highest score. Forexample, in the event of a desire to improve (e.g., optimize) multipleperformance metrics for the model, the respective mapping configurationthat exhibits a relatively highest aggregate score is selected as thehardware configuration to be used for that layer. The example layer mapgenerator 508 stores the improved (e.g., optimized) configuration in theexample workload data store 306 (block 810).

The example layer selector 504 determines whether there are one or moreadditional layers of the model to analyze (block 812). If so, thencontrol returns to block 804 to initiate another iteration. On the otherhand, when the example layer selector 504 determines that all layers ofthe model have been analyzed (and a corresponding improved (e.g.,optimized) mapping for each respective layer has been determined andstored in the example workload data store 306) (block 812), then theexample layer map generator 508 generates a mapping file for the model(block 814). As described above, the mapping file may be generated in amanner consistent with the example mapping file 700 of FIG. 7. Theexample neural network mapper 302 uses the generated mapping file tooverride compiler directives of a compiler (block 816), such as theexample compiler 312 of FIG. 3.

FIG. 10 is a block diagram of an example processor platform 1000structured to execute the instructions of FIGS. 8 and 9 to implement theneural network mapper 302 of FIGS. 3 and/or 5A. The processor platform1000 can be, for example, a server, a personal computer, a workstation,a self-learning machine (e.g., a neural network), a mobile device (e.g.,a cell phone, a smart phone, a tablet such as an iPad™), a personaldigital assistant (PDA), an Internet appliance, a digital videorecorder, a gaming console, a personal video recorder, a set top box, aheadset or other wearable device, or any other type of computing device.

The processor platform 1000 of the illustrated example includes aprocessor 1012. The processor 1012 of the illustrated example ishardware. For example, the processor 1012 can be implemented by one ormore integrated circuits, logic circuits, microprocessors, GPUs, DSPs,or controllers from any desired family or manufacturer. The hardwareprocessor may be a semiconductor based (e.g., silicon based) device. Inthis example, the processor implements the example neural network inputdetector 502, the example layer selector 504, the example layer mapgenerator 508, the example iteration tracker 512, the example constraintdefiner 514, the example agent generator 516, the example state definer106, the example action determiner 110, the example reward determiner108 and/or, more generally, the example neural network mapper 302.

The processor 1012 of the illustrated example includes a local memory1013 (e.g., a cache). The processor 1012 of the illustrated example isin communication with a main memory including a volatile memory 1014 anda non-volatile memory 1016 via a bus 1018. The volatile memory 1014 maybe implemented by Synchronous Dynamic Random Access Memory (SDRAM),Dynamic Random Access Memory (DRAM), RAMBUS® Dynamic Random AccessMemory (RDRAM®) and/or any other type of random access memory device.The non-volatile memory 1016 may be implemented by flash memory and/orany other desired type of memory device. Access to the main memory 1014,1016 is controlled by a memory controller.

The processor platform 1000 of the illustrated example also includes aninterface circuit 1020. The interface circuit 1020 may be implemented byany type of interface standard, such as an Ethernet interface, auniversal serial bus (USB), a Bluetooth® interface, a near fieldcommunication (NFC) interface, and/or a PCI express interface.

In the illustrated example, one or more input devices 1022 are connectedto the interface circuit 1020. The input device(s) 1022 permit(s) a userto enter data and/or commands into the processor 1012. The inputdevice(s) can be implemented by, for example, an audio sensor, amicrophone, a camera (still or video), a keyboard, a button, a mouse, atouchscreen, a track-pad, a trackball, isopoint and/or a voicerecognition system.

One or more output devices 1024 are also connected to the interfacecircuit 1020 of the illustrated example. The output devices 1024 can beimplemented, for example, by display devices (e.g., a light emittingdiode (LED), an organic light emitting diode (OLED), a liquid crystaldisplay (LCD), a cathode ray tube display (CRT), an in-place switching(IPS) display, a touchscreen, etc.), a tactile output device, a printerand/or speaker. The interface circuit 1020 of the illustrated example,thus, typically includes a graphics driver card, a graphics driver chipand/or a graphics driver processor.

The interface circuit 1020 of the illustrated example also includes acommunication device such as a transmitter, a receiver, a transceiver, amodem, a residential gateway, a wireless access point, and/or a networkinterface to facilitate exchange of data with external machines (e.g.,computing devices of any kind) via a network 1026. The communication canbe via, for example, an Ethernet connection, a digital subscriber line(DSL) connection, a telephone line connection, a coaxial cable system, asatellite system, a line-of-site wireless system, a cellular telephonesystem, etc.

The processor platform 1000 of the illustrated example also includes oneor more mass storage devices 1028 for storing software and/or data.Examples of such mass storage devices 1028 include floppy disk drives,hard drive disks, compact disk drives, Blu-ray disk drives, redundantarray of independent disks (RAID) systems, and digital versatile disk(DVD) drives.

The machine executable instructions 1032 of FIGS. 8 and 9 may be storedin the mass storage device 1028, in the volatile memory 1014, in thenon-volatile memory 1016, and/or on a removable non-transitory computerreadable storage medium such as a CD or DVD.

From the foregoing, it will be appreciated that example methods,apparatus and articles of manufacture have been disclosed that improveresource utilization of neural networks. In particular, examplesdisclosed herein overcome the inefficiency of standard compilers thatattempt to assign resources to neural networks using heuristics orrule-based approaches. For instance, mere application of the greedyalgorithm that is implemented by typical compilers causes substantialhardware utilization inefficiencies and poor network performance. Suchpoor performance is due to, in part, a lack of consideration of multipleperformance characteristics of interest to be improved (e.g., optimized)when selecting particular hardware to be applied on a layer-by-layerbasis of a neural network. Disclosed methods, apparatus and articles ofmanufacture improve the efficiency of executing an AI/DL/NN machinelearning operation(s) on a computing device by facilitating resourceselection in a manner that avoids operator discretion or inefficient andshort-sighted application of the greedy algorithm. Improved resourcemapping techniques disclosed herein facilitate resource selection withreinforcement learning in view of multiple performance characteristicsmeasured by one or more cost/reward functions, such that subsequentresource combination permutations attempt to improve (e.g., maximize)the cost/reward function. Accordingly, disclosed methods, apparatus,systems and articles of manufacture are directed to one or moreimprovement(s) in the functioning of a computer.

Example methods, apparatus, systems, and articles of manufacture to mapworkloads are disclosed herein. Further examples and combinationsthereof include the following:

Example 1 includes an apparatus to generate a resource map for a neuralnetwork, the apparatus comprising a constraint definer to defineperformance characteristic targets of the neural network, an actiondeterminer to apply a first resource configuration to candidateresources corresponding to the neural network, a reward determiner tocalculate a results metric based on (a) resource performance metrics and(b) the performance characteristic targets, and a layer map generator togenerate a resource mapping file, the mapping file including respectiveresource assignments for corresponding layers of the neural network, theresource assignments selected based on the results metric.

Example 2 includes the apparatus as defined in example 1, furtherincluding a neural network mapper to scan a target platform to identifythe candidate resources to execute the neural network.

Example 3 includes the apparatus as defined in example 1, wherein thereward determiner is to generate an iteration decision based on theresults metric.

Example 4 includes the apparatus as defined in example 3, wherein thereward determiner is to cause the action determiner to apply a secondresource configuration to the candidate resources.

Example 5 includes the apparatus as defined in example 4, wherein thereward determiner is to store one of the first resource configuration orthe second resource configuration as a final resource directive based ona relative score of the first or second resource configuration.

Example 6 includes the apparatus as defined in example 3, wherein theiteration decision by the reward determiner is to cause the actiondeterminer to stop evaluating a current layer of the neural network inresponse to a convergence indicator.

Example 7 includes the apparatus as defined in example 6, furtherincluding a layer selector to select a subsequent layer of the neuralnetwork to analyze in response to the convergence indicator.

Example 8 includes the apparatus as defined in example 1, furtherincluding a state definer to generate the resource performance metricscorresponding to execution of the candidate resources using the firstresource configuration.

Example 9 includes the apparatus as defined in example 1, furtherincluding a neural network mapper to override compiler directives basedon the resource mapping file.

Example 10 includes the apparatus as defined in example 1, furtherincluding a neural network input detector to retrieve a modelcorresponding to the neural network.

Example 11 includes a non-transitory computer readable storage mediumcomprising computer readable instructions that, when executed, cause oneor more processors to, at least define performance characteristictargets of a neural network, apply a first resource configuration tocandidate resources corresponding to the neural network, calculate aresults metric based on (a) resource performance metrics and (b) theperformance characteristic targets, and generate a resource mappingfile, the mapping file including respective resource assignments forcorresponding layers of the neural network, the resource assignmentsselected based on the results metric.

Example 12 includes the storage medium as defined in example 11, whereinthe instructions, when executed, cause the one or more processors toscan a target platform to identify the candidate resources to executethe neural network. 13 the storage medium as defined in example 11,wherein the instructions, when executed, cause the one or moreprocessors to generate an iteration decision based on the resultsmetric.

Example 14 includes the storage medium as defined in example 13, whereinthe instructions, when executed, cause the one or more processors toapply a second resource configuration to the candidate resources.

Example 15 includes the storage medium as defined in example 14, whereinthe instructions, when executed, cause the one or more processors tostore one of the first resource configuration or the second resourceconfiguration as a final resource directive based on a relative score ofthe first or second resource configuration.

Example 16 includes the storage medium as defined in example 13, whereinthe instructions, when executed, cause the one or more processors tostop evaluating a current layer of the neural network in response to aconvergence indicator.

Example 17 includes the storage medium as defined in example 16, whereinthe instructions, when executed, cause the one or more processors toselect a subsequent layer of the neural network to analyze in responseto the convergence indicator.

Example 18 includes the storage medium as defined in example 11, whereinthe instructions, when executed, cause the one or more processors togenerate the resource performance metrics corresponding to execution ofthe candidate resources using the first resource configuration.

Example 19 includes the storage medium as defined in example 11, whereinthe instructions, when executed, cause the one or more processors tooverride compiler directives based on the resource mapping file.

Example 20 includes the storage medium as defined in example 11, whereinthe instructions, when executed, cause the one or more processors toretrieve a model corresponding to the neural network.

Example 21 includes a method to generate a resource map for a neuralnetwork, the method comprising defining, by executing an instructionwith at least one processor, performance characteristic targets of theneural network, applying, by executing an instruction with at least oneprocessor, a first resource configuration to candidate resourcescorresponding to the neural network, calculating, by executing aninstruction with at least one processor, a results metric based on (a)resource performance metrics and (b) the performance characteristictargets, and generating, by executing an instruction with at least oneprocessor, a resource mapping file, the mapping file includingrespective resource assignments for corresponding layers of the neuralnetwork, the resource assignments selected based on the results metric.

Example 22 includes the method as defined in example 21, furtherincluding scanning a target platform to identify the candidate resourcesto execute the neural network.

Example 23 includes the method as defined in example 21, furtherincluding generating an iteration decision based on the results metric.

Example 24 includes the method as defined in example 23, furtherincluding applying a second resource configuration to the candidateresources.

Example 25 includes the method as defined in example 24, furtherincluding storing one of the first resource configuration or the secondresource configuration as a final resource directive based on a relativescore of the first or second resource configuration.

Example 26 includes the method as defined in example 23, furtherincluding stopping evaluation of a current layer of the neural networkin response to a convergence indicator.

Example 27 includes the method as defined in example 26, furtherincluding selecting a subsequent layer of the neural network to analyzein response to the convergence indicator.

Example 28 includes the method as defined in example 21, furtherincluding generating the resource performance metrics corresponding toexecution of the candidate resources using the first resourceconfiguration.

Example 29 includes the method as defined in example 21, furtherincluding overriding compiler directives based on the resource mappingfile.

Example 30 includes the method as defined in example 21, furtherincluding retrieving a model corresponding to the neural network.

Example 31 includes a system to generate a resource map for a neuralnetwork, the system comprising means for performance characteristicdefining to define targets of the neural network, means for actionapplying to apply a first resource configuration to candidate resourcescorresponding to the neural network, means for results calculating tocalculate a results metric based on (a) resource performance metrics and(b) the performance characteristic targets, and means for map generatingto generate a resource mapping file, the mapping file includingrespective resource assignments for corresponding layers of the neuralnetwork, the resource assignments selected based on the results metric.

Example 32 includes the system as defined in example 31, furtherincluding means for neural network mapping to scan a target platform toidentify the candidate resources to execute the neural network.

Example 33 includes the system as defined in example 31, wherein theresults calculating means is to generate an iteration decision based onthe results metric.

Example 34 includes the system as defined in example 33, wherein theresults calculating means is to apply a second resource configuration tothe candidate resources.

Example 35 includes the system as defined in example 34, wherein theresults calculating means is to store one of the first resourceconfiguration or the second resource configuration as a final resourcedirective based on a relative score of the first or second resourceconfiguration.

Example 36 includes the system as defined in example 33, wherein theresults calculating means is to cause the action determiner to stopevaluating a current layer of the neural network in response to aconvergence indicator.

Example 37 includes the system as defined in example 36, furtherincluding means for layer selection to select a subsequent layer of theneural network to analyze in response to the convergence indicator.

Example 38 includes the system as defined in example 31, furtherincluding means for state defining to generate the resource performancemetrics corresponding to execution of the candidate resources using thefirst resource configuration.

Example 39 includes the system as defined in example 31, furtherincluding means for neural network mapping to override compilerdirectives based on the resource mapping file.

Example 40 includes the system as defined in example 31, furtherincluding means for detecting neural network inputs to retrieve a modelcorresponding to the neural network.

Although certain example methods, apparatus and articles of manufacturehave been disclosed herein, the scope of coverage of this patent is notlimited thereto. On the contrary, this patent covers all methods,apparatus and articles of manufacture fairly falling within the scope ofthe claims of this patent.

The following claims are hereby incorporated into this DetailedDescription by this reference, with each claim standing on its own as aseparate embodiment of the present disclosure.

1. An apparatus to generate a resource map for a neural network, theapparatus comprising: a constraint definer to define performancecharacteristic targets of the neural network; an action determiner toapply a first resource configuration to candidate resourcescorresponding to the neural network; a reward determiner to calculate aresults metric based on (a) resource performance metrics and (b) theperformance characteristic targets; and a layer map generator togenerate a resource mapping file, the mapping file including respectiveresource assignments for corresponding layers of the neural network, theresource assignments selected based on the results metric.
 2. Theapparatus as defined in claim 1, further including a neural networkmapper to scan a target platform to identify the candidate resources toexecute the neural network.
 3. The apparatus as defined in claim 1,wherein the reward determiner is to generate an iteration decision basedon the results metric.
 4. The apparatus as defined in claim 3, whereinthe reward determiner is to cause the action determiner to apply asecond resource configuration to the candidate resources.
 5. Theapparatus as defined in claim 4, wherein the reward determiner is tostore one of the first resource configuration or the second resourceconfiguration as a final resource directive based on a relative score ofthe first or second resource configuration.
 6. The apparatus as definedin claim 3, wherein the iteration decision by the reward determiner isto cause the action determiner to stop evaluating a current layer of theneural network in response to a convergence indicator.
 7. The apparatusas defined in claim 6, further including a layer selector to select asubsequent layer of the neural network to analyze in response to theconvergence indicator.
 8. The apparatus as defined in claim 1, furtherincluding a state definer to generate the resource performance metricscorresponding to execution of the candidate resources using the firstresource configuration.
 9. The apparatus as defined in claim 1, furtherincluding a neural network mapper to override compiler directives basedon the resource mapping file.
 10. The apparatus as defined in claim 1,further including a neural network input detector to retrieve a modelcorresponding to the neural network.
 11. A non-transitory computerreadable storage medium comprising computer readable instructions that,when executed, cause one or more processors to, at least: defineperformance characteristic targets of a neural network; apply a firstresource configuration to candidate resources corresponding to theneural network; calculate a results metric based on (a) resourceperformance metrics and (b) the performance characteristic targets; andgenerate a resource mapping file, the mapping file including respectiveresource assignments for corresponding layers of the neural network, theresource assignments selected based on the results metric.
 12. Thestorage medium as defined in claim 11, wherein the instructions, whenexecuted, cause the one or more processors to scan a target platform toidentify the candidate resources to execute the neural network.
 13. Thestorage medium as defined in claim 11, wherein the instructions, whenexecuted, cause the one or more processors to generate an iterationdecision based on the results metric.
 14. The storage medium as definedin claim 13, wherein the instructions, when executed, cause the one ormore processors to apply a second resource configuration to thecandidate resources.
 15. The storage medium as defined in claim 14,wherein the instructions, when executed, cause the one or moreprocessors to store one of the first resource configuration or thesecond resource configuration as a final resource directive based on arelative score of the first or second resource configuration.
 16. Thestorage medium as defined in claim 13, wherein the instructions, whenexecuted, cause the one or more processors to stop evaluating a currentlayer of the neural network in response to a convergence indicator. 17.The storage medium as defined in claim 16, wherein the instructions,when executed, cause the one or more processors to select a subsequentlayer of the neural network to analyze in response to the convergenceindicator.
 18. The storage medium as defined in claim 11, wherein theinstructions, when executed, cause the one or more processors togenerate the resource performance metrics corresponding to execution ofthe candidate resources using the first resource configuration.
 19. Thestorage medium as defined in claim 11, wherein the instructions, whenexecuted, cause the one or more processors to override compilerdirectives based on the resource mapping file.
 20. The storage medium asdefined in claim 11, wherein the instructions, when executed, cause theone or more processors to retrieve a model corresponding to the neuralnetwork.
 21. A method to generate a resource map for a neural network,the method comprising: defining, by executing an instruction with atleast one processor, performance characteristic targets of the neuralnetwork; applying, by executing an instruction with at least oneprocessor, a first resource configuration to candidate resourcescorresponding to the neural network; calculating, by executing aninstruction with at least one processor, a results metric based on (a)resource performance metrics and (b) the performance characteristictargets; and generating, by executing an instruction with at least oneprocessor, a resource mapping file, the mapping file includingrespective resource assignments for corresponding layers of the neuralnetwork, the resource assignments selected based on the results metric.22. The method as defined in claim 21, further including scanning atarget platform to identify the candidate resources to execute theneural network.
 23. The method as defined in claim 21, further includinggenerating an iteration decision based on the results metric.
 24. Themethod as defined in claim 23, further including applying a secondresource configuration to the candidate resources.
 25. The method asdefined in claim 24, further including storing one of the first resourceconfiguration or the second resource configuration as a final resourcedirective based on a relative score of the first or second resourceconfiguration. 26-40. (canceled)